The trial of a Virginia substitute bus driver accused of having an inappropriate relationship with a 15-year-old student began Monday.